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Listing of Claims: 



1 . A system for controlling traffic congestion within a buffered data switching network 
having a predetermined total buffer size, said system comprising: 

(a) a packet counter for counting a number of newly arriving packets in the 
switching network; and 

(b) calculation means for calculating an average queue size, Q f , at time t as 

Qt = Q f _i*(l- Alpha) + Q f x Alpha 

where Q t is an instantaneous queue size, Q^_ x is the average queue size at time r-1, 
and Alpha is a queue-length averaging parameter; 

(c) threshold means for setting a packet-count threshold in accordance with* the 
average queue size, for discarding a packet when the number of newly arriving 
packets reaches the packet-count threshold and when the average queue size 
exceeds a congestion threshold, and for resetting the packet counter when a packet is - 
discarded. 

2. The system as in claim 1, wherein the calculation means includes means to regularly 
updates the average queue size using an exponential averaging technique. 

3. The system as in claim 1, wherein Alpha is assigned a value between zero and one. 

4. The system as in claim 1 , wherein a progressively increasing value of Alpha is 
assigned with increasing level of traffic congestion. 

5. The system as in daim 4, wherein the level of traffic congestion is Indicated by the 
instantaneous queue size. 

6. The system as in claim 1 , wherein the average queue size Is updated after a 
predetermined number of cells have arrived since a previous packet discard. 
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7. The system as in claim 1. wherein the average queue size is updated after a 
predetermined period of time has elapsed since a previous packet discard. 

8. The system as in claim 1 , further comprising means for applying a priority scheme for 
discarding packets, which provides a differentiated service among servioe classes sharing a 
common buffer. 

9. The system as in claim 1, wherein the threshold means uses a look-up table. 

10. The system as in claim 1 , wherein the threshold means sets the packet-count 
threshold upon arrival of a new packet into the system. 

1 1 . The system as in claim 1 , wherein the threshold means sets the packet-count 
threshold upon departure of a packet from the system. 

12. A system for controlling traffic congestion within a buffered data switching network 
having a predetermined total buffer size the data switching network having a queue with a 
queue size, said system comprising: 

(a) a packet counter for counting a number of newly arriving packets in the 
switching network; 

(b) calculation means for calculating an average queue size; and 

(c) threshold means for dividing the total queue size into a pre-selected number of 
N regions, for setting a packet-count threshold in accordance with the average queue 
size by using a descending staircase function F(n), for discarding one of every F(n) 
packets when the average queue size is in a buffer region n , 1 £ n <> N and for 
resetting the packet counter when a packet is discarded. 

13. The system as in claim 1 2, further comprising means for detecting traffic congestion by 
setting a congestion threshold and comparing the average queue size with the congestion 
threshold, such that a congestion condition is indicated by the average queue size being equal 
to or above the congestion threshold, and an absence of congestion is indicated otherwise. 

14. The system as in claim 13, wherein the packet Is discarded only during the congestion 
condition. 

15. The system as in claim 1 3, wherein the packet counter begins to operate when traffic 
congestion is detected, and halts operation when an absence of traffic congestion is detected. 
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16. The system as in claim 12, wherein the threshold means further Includes means for 
dividing the total queue size into a pre-selected number of M regions, for high-priority traffic 
defining a high-priority congestion threshold, and the pre-selected number of N regions for 
low-priority traffic defining a low-priority congestion threshold, wherein the threshold means 
sets the packet-count threshold by using two functions F(n,m) and F(m), such that: 

when the average queue size of high-priority traffic is above the high-priority 
congestion threshold and is in the buffer region m , I £ m £ M , one of every F(m) 

high priority packets is discarded; and 

when the average queue size of low-priority traffic Is above the low-priority 
congestion threshold and Is in the buffer region n t 1 <> n < N , one of every F(n,m) low 
priority packets Is discarded. 

17. The system as fn claim 16, wherein the function f(m)\s a descending staircase 
function in the buffer region m , and the function^*,™), is a multivariate function of m and 
n , which has a descending staircase behaviour in the buffer region nfor a fixed value of m . 

IB. A method for controlling traffic congestion within a buffered data switching network 
having a predetermined total buffer size, said method comprising the steps of: 

(a) counting a number of newly arriving packets; 

(b) calculating an average queue size wherein the average queue size at time * is 
calculated as: 

2, = (L * ft - Alpha) + Q t x Alpha , 
where Q t is an instantaneous queue size. Is the average queue size at time t-\ , 
and Alpha is a queue-length averaging parameter; 

(c) setting a packet-count threshold; and 

(d) discarding a packet and restarting the counting of newly arriving packets, when 
the number of newly arriving packets reaches the packet-count threshold and the 
average queue size exceeds a congestion threshold. 

19. The method as in claim 1 8, wherein the calculating step regularly updates the average 
queue size using an exponential averaging technique. 

20. The method as in claim 18, wherein Alpha is assigned a value between zero and one. 
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21. The method as in claim 18, wherein a progressively increasing value of Alpha Is 
assigned with increasing level of traffic congestion, 

22. The method as in claim 21 , wherein the level of traffic congestion is indicated by the 
instantaneous queue size. 

23. The method as in claim 19, wherein the average queue size is updated after a 
predetermined number of cells have arrived since a previous packet discard. 

24. The method as in claim 19, wherein the average queue size is updated after a 
predetermined period of time has elapsed since a previous packet discard. 

25. The method as in claim 18, further comprising a step of applying a priority scheme for 
discarding packets, which provides a differentiated service among service classes sharing a 
common buffer. 

26. A method for controlling traffic congestion within a buffered data switching network 
having a predetermined total buffer size, said method comprising: 

(a) counting a number of newly arriving packets; 

(b) calculating an average queue size; 

(c) dividing the predetermined total buffer size Into a pre-selected number of N 
regions; 

(d) setting a packet-count threshold in accordance with a descending staircase 
function F(n) \ and 

(e) discarding one of every F(n) packets and restarting the counting of newly 
arriving packets, when the average queue size is in a buffer region n.l<n<N. 

27. The method as in claim 26, further comprising a step of detecting traffic congestion by 
setting a congestion threshold and comparing the average queue size with the congestion 
threshold, such that a congestion condition is indicated by the average queue size being 
above the congestion threshold, and an absence of congestion is indicated otherwise. 

28. The method as in claim 27, wherein the packet is discarded only during the congestion 
condition. 
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29. The method as in claim 26, wherein the step of dividing the predetermined total buffer 
size includes dividing the predetermined total buffer size Into both a pre-selected number of 
M regions, for high-priority traffic defining a high-priority congestion threshold, and a pre- 
selected number of N regions for low-priority traffic defining a low-priority congestion 
threshold, wherein the step of setting the packet-count threshold sets the packet-count 
threshold by using two functions / r (n,?w)and F(m), and wherein the step of discarding 
includes discarding one of every F{m) high priority packets when the average queue size of 
high-priority traffic is above the high-priority congestion threshold and is In the buffer region 
m t 1 < m < M t anc j discarding one of every F[rt,rri) low priority packets when the average 
queue size of low-priority traffic is above the low-priority congestion threshold and is in the 
buffer region n , 1 £ n £ N . 

30. The method as in claim 29 ( wherein the function F{m) is a descending staircase 
function In the buffer region m , and the function F(n,m) is a multivariate function of m and 
n , which has a descending staircase behaviour in the buffer region n for a fixed value of m . 
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